Endgame Analysis of DOU SHOU QI

نویسندگان

  • Jan N. van Rijn
  • Jonathan K. Vis
چکیده

Dou Shou Qi is a game in which two players control a number of pieces, each of them aiming to move one of their pieces onto a given square. We implemented an engine for analyzing the game. Moreover, we created a series of endgame tablebases containing all configurations with up to four pieces. These tablebases are the first steps towards theoretically solving the game. Finally, we constructed decision trees based on the endgame tablebases. In this note we report on some interesting patterns.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Acyclic Constraint Logic and Games

Non-deterministic Constraint Logic is a family of graph games introduced by Demaine and Hearn that facilitates the construction of complexity proofs. It is convenient for the analysis of games, providing a uniform view. We focus on the acyclic version, apply this to Klondike, Mahjong Solitaire and Nonogram (that requires planarity), and discuss the more complicated game of Dou Shou Qi. While fo...

متن کامل

Isolated versus Condensed Anion Structure IV: An NQR Study and X-ray Structure Analysis of [H3N(CH2)3NH3]Cdl4 • 2H20, [H3CNH2(CH2)3NH3]CdBr4, [(CH3)4N]2CdBr4, and [(CH3)3S]2CdBr4*

An NQR Study and X-ray Structure Analysis of [H3N(CH2)3NH3]Cdl4 • 2H20, [H3CNH2(CH2)3NH3]CdBr4, [(CH3)4N]2CdBr4, and [(CH3)3S]2CdBr4* Hideta Ishihara, Keizo Horiuchi, Shi-qi Dou, Thorsten M. Gesing, J.-Christian Buhl, Helmut Paulus, and Hartmut Fuess a Faculty of Culture and Education, Saga University, Honjo-machi 1, Saga 840-8502, Japan b College of Science, University of the Ryukyus, 1 Senbar...

متن کامل

I NQR and Crystal Structure Studies of [N(CH3)4]2CdI4

Hideta Ishihara, Keizo Horiuchi, Thorsten M. Gesing, Shi-qi Dou, J.-Christian Buhl, and Hiromitsu Terao Faculty of Culture and Education, Saga University, Saga 840-8502, Japan a Faculty of Science, University of the Ryukyus, 1 Senbaru, Okinawa 903-0213, Japan b Institut für Mineralogie, Universität Hannover, Weifengarten 1, D-30167 Hannover c Faculty of Integrated Arts and Sciences, Tokushima U...

متن کامل

Deeper model endgame analysis

A reference model of Fallible Endgame Play has been implemented and exercised with the chessengine WILHELM. Past experiments have demonstrated the value of the model and the robustness of decisions based on it: experiments agree well with a Markov Model theory. Here, the reference model is exercised on the well-known endgame KBBKN.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • ICGA Journal

دوره 37  شماره 

صفحات  -

تاریخ انتشار 2014